RADII OF REGULAR POLYTOPES 



RENE BRANDENBERG 

Abstract. This paper deals with the three types of regular polytopes which 
exist in all dimensions - regular simplices, cubes and regular cross-polytopes - 
and their outer and inner radii. While the inner radii of regular simplices are 
well studied, only a few cases are solved for the outer radii. We give a lower 
bound on these radii, and show that this bound is tight in almost 3 out of 4 
dimensions. In a further section we complete the results about inner and outer 
radii of general boxes and cross-polytopes. Finally, because cubes and regular 
cross-polytopes are radii-minimal projections of simplices, we show that it is 
possible to deduce the results about their radii from the results about the outer 
radii of simplices. 



1. Introduction and basic notations 

There are three classes of regular polytopes which last in general rf-space: reg- 
ular simplices, (hyper-) cubes, and regular cross-polytopes. In this paper we 
investigate the inner and outer j-radii of this polytopes. Here the inner j-radius 
of a body is defined as the radius of a biggest j-ball fitting into the body, and the 
outer j-radius as the smallest radius of a circumball of an orthogonal projection 
of the body onto any j-space. 

While the inner radii of regular simplices are well studied PP, very less is known 
about their outer radii. We give a lower bound on these radii, and show that 
this bound is tight in almost 3 out of 4 cases. An important step towards this 
result is the investigation of quasi isotropic polytopes (Kawashima called them 
7r-polytopes [Sj, but we prefer to call them isotropic as they are in an isotropic 
position in the sense of |5J). Specifically, we will show that the existence of a 
quasi-isotropic j-dimensional polytope with d + 1 vertices is equivalent to the 
existence of a projection of the regular simplex such that the lower bound is 
attained. 

In a further section we investigate the radii of general boxes and cross-polytopes. 
While the inner radii of boxes were computed in nothing could be found about 
their outer radii in the literature. We close this gap, as well as we transfer the 
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results about boxes to results about cross-polytopes via polarization. Finally, we 
show that the radii of cubes and regular cross-polytopes can be obtained almost 
completely from our results about the outer-radii of regular simplices. 

Let E d = (M. d , || • ||) denote the (/-dimensional Euclidean space, d > 2, B and 
§ the unit ball and the unit sphere in E d , and (• , •) the usual scalar product 
(x, y) = x T y. Furthermore, we use {ei, . . . , e d } for the standard basis of E d . 

A set C C E d is called a body if it is bounded, closed, convex and contains an 
inner point. For every body C C E d let C° = {y G M : (c, y) < 1 for all c G C} 
denote the polar of C. 

By Cj jd and Aj t d we denote the set of all j-dimensional linear subspaces and 
all j-dimensional affine subspaces of E d , respectively. For any F G Cj d let F 1 - G 
Cd-j,d be the orthogonal space of F. Let spanjsi, . . . , Sj} denote the linear span 
{x G R d : x = Y?k=i^kSk,h e of si,...,Sj G S. For any set A G E d , 
A\F denotes the (orthogonal) projection of A onto F G Z^d. If si, . . . , Sj is an 
orthonormal basis of F we also use A air „ iSj instead of A\F and A 81 ''"' 3 * for the 
projection of A onto F L . For any 2 G E dl and t/ G F d2 let x ® y denote the 
matrix with elements Xiyj, i — 1, . . . , d\ and j = 1, . . . , di and note that for any 
set of orthonormal vectors {si, . . . , Sj} the (orthogonal) projection P of K d onto 
spanjsi, . . . , Sj} can be represented by the matrix Yli=x s i ® s /- 

For any two sets A, B C E d the Minkowski sum A + B is defined as ^4 + 5 = 
{a + b G E d : a G A, 6 G -B}. Now for any j G {1, . . . , d} the inner j-radius rj(C) 
of a convex set C is defined by 

Tj{C) = max {p > : (q + pi) n F C C, g G F G 

and the outer j-radius Rj(C) by 

^•(C) = min {p > : F + pM D C, E G A d - j4 } . 

If a body C\ arises from C2 by rotation, translation and dilatation, we say C\ 
is similar to C^- Note that the radii of a body do not change if the body is 
translated or rotated; neither are the relationships of the radii affected by scaling 
the body. For this reason, we will often use the word 'ball' to signify any similar 
copy of B, and the same we do for simplices, cross-polytopes and cubes. 

Let T d denote the regular ci-simplex convjei, . . . , e^+i} (embedded in E d+1 ) 
and X d the cross-polytope conv{±ei, . . . , ie^}, where denotes the fc-th unit 
vector (of the appropriate space). By £? 0lj ... j0d we denote a <i-dimensional box of 
the form {x G M d : —a^ < Xi < % G {1, . . . , c?}} and the cube £i,.„,i we denote 
by B d . 

2. Regular simplices 
The following result about the inradii of simplices is taken from P: 
Proposition 2.1. For the inner radii of the regular simplex of edge length \/2 it 
holds r 3 {T d ) = yC^. 
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So we can concentrate on the outer-radii. A proof of the following proposition 
can be found in jB]: 

Proposition 2.2. If C is a symmetric body and 1 < j < d then rj(C)Rj(C°) = 1 
and RjiCy^C ) = 1. 

Now we state the so far known results about outer radii of regular simplices, 
which are taken from [S], JU] 5 and JI] respectively. 

Proposition 2.3. 

(i) UT d ) = 

\IWW)i if d even, 
(m) R d . x (T d ) = , ifd is odd. 1 

Proposition 12.31 is not as complete a result as Proposition 12.11 At the end of 
this section we will be able to give a result on the outer radii of regular simplices 
which is much more general than the above Proposition. To do so, we make use 
of the following definition: 

Definition 2.4. We call any set of orthonormal vectors {si, . . . , Sj}, j G {1, . . . , d} 

in E d+1 

(i) a valid subset basis ( vsb for short) if Ylt=i s ik = for all I G {1, . . . ,j}, 
and 

(ii) a good subset basis ( gsb for short) if it is a vsb and Yll=i s fk = d+T f or a ^ 
k e {l,...,d+l}. 

Note that any set of orthonormal vectors {si, . . . , Sj} is called a vsb if it spans a 
j-dimensional subspace of Eq +1 = |x G E ^ 1 : J2t=\ x k = j , the <i-dimensional 
linear subspace of E d+1 parallel to the hyperplane in which we have embedded 

The projection of T d onto Eq +1 can be written as I d+l — ^rjl d+1 , where I d+1 
denotes the identity matrix in E (d+1)x(d+1) and l d+1 the matrix in E (d+1)x(d+1) 
consisting only of l's. Hence it holds that Ylt=i s i ® s i — I d+1 ~ d+rl d+1 ' f° r 
every vsb of d elements. This enables us to obtain the important fact that each 
vsb is a gsb if j = d, which we use in Corollary 12.61 

Now we start improving the results on the outer radii of regular simplices by 
giving a general lower bound, which we will prove to be tight in many cases 
further on. This theorem will also show the reason why we call a vsb good if it 
fulfills the condition (ii) in Definition 12.41 

1 Note that the proof of the even-case result provided in ^2] is wrong (see [2]), but it is 
resettled in recent work [3] 
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Theorem 2.5. Rj(T d ) > y for all j G {1, . . . ,d} and equality holds iff there 
exists a gsb {si, . . . , Sj} in K d+1 . 

Proof. Let P denote the projection onto some subspace spanned by a vsb {si, . . . , sf\. 
It follows 

||Pe fc || 2 = (Pe k , e k ) = s ik s h e t ) = E ^ 



Si 

i=i I i=i 

?d+l C11 _U f Vi q+ Wrr _ Pe.l|2 



Now assume there exists any x G E + such that \\x — Pe k \\ < y 2~+i f° r a ^ 
k = 1, . . . ,d + 1. Summing over the k's it follows 

d+l 

3 > E U - Pei 2 



k=l 
d+l 



J2(\\4 2 -2(x,Pek) + \\Pe k f 



k=l 



d+l j \ d+l j 

(d + 1) h 2 - 2 ( x, e E sikSi ) + E E s ^ 

fe=l !=1 / fc=l !=1 



and since s ^ = and Sfcti s lk = 1 

= (d+i)H 2 +j 



> 



j 



which is a contradiction. This proves the first part of the theorem. To prove 
the other part, look at the expression above; it is easy to see that equality in 
\\x — Pejfc| 2 < ^-j- for all k can only be obtained if x = and Ym=i s "ik = d+T- ^ 

As every vsb of d vectors is already a gsb we receive the following corollary 
from Theorem 12 . 51 from the basis extension property (used on Eq +1 ): 

Corollary 2.6. For any dimension d and any j G {1, . . . , d— 1} it holds Rj(T d ) = 

y^Y iff Rd-j(T d ) = \J~^[ holds. Moreover the optimal projections take place 
in orthogonal subspaces. 

Corollary 12.61 shows that Proposition EH2 © and (Jm]) correspond to each other 
in the sense that the lower bound of Theorem 12.51 is attained in both cases for 
odd dimensions and that the bound is not attained in even dimensions. 

The following Proposition is a polar- version of a theorem due to John [7j: 

Proposition 2.7. B is the ellipsoid of minimal volume containing some body 
C C E d iff C C B and for some m > d there are unit vectors u\, . . . , u m on the 
boundary of C , and positive numbers ci, . . . ,c m summing to d such that 
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( l ) YjT=1 °i U i = °> aTld 
fa) Ya=1 C i U i ®Ui = I d . 

It is obvious that if C is a regular polytope all c, can be chosen as — were m 
is the number of vertices of C. But it is not obvious which other polytopes fulfill 
this property. Nevertheless, according to 5] these polytopes are in an isotropic 
position, corresponding to the measure n* on S that gives mass — to all vertices 
itj. This is the source for the following definition: 

Definition 2.8. Let C = conv{«i, . . . , u m } C B be a polytope, where all Ui 's are 
situated on S. We call C quasi isotropic, if all the q 's in Proposition 2T7 can be 
taken as —, and isotropic, if additionally ^ Ui 2 for all i\ 7^ i<i- 

Lemma 2.9. There exists a gsb s±, . . . , Sj ofK d+1 iff there exists a quasi-isotropic 
polytope C = conv{iti, . . . C W , j < d. Moreover if we project T d onto 

spanjsi, . . . , Sj} the projection will be similar to the corresponding C . 

Proof. If C — conv{«i, . . . , Ud+i} is a quasi isotropic polytope then 

(i) ||w fe || = 1, 

(ii) J2k=\ u k = °> and 

(iii) Eit\uk®u k = !fP. 

Now let si = yj -^(uij, . . . , Ud+i : i) T , I = 1, . . . , j. This defines a gsb. For showing 
this it is necessary that the si form an orthonormal set, but this is the case 
because of (iii). Y^l=i s ik has to be 0, but this follows from (ii), and finally we 
need Yui=i s lk = d+T f° r a ^ ^> but this is true because of (i). The other direction 
can be shown using a similar reasoning. 

Now, if we project the vertices of T d onto span{si, . . . , Sj} we get Pe& = 



Yji=i s ik$i = J2i=i Y dj±i u M s i- Hence the values y -^Uki are just the coordinates 
of the vertices of the projection in terms of the basis s\, . . . , Sj. □ 

Lemma [2.91 can be used in 2 ways: 



(i) We know that Rj(T d ) = y 2^1 whenever we find a quasi-isotropic j-dimensional 

polytope with d + 1 vertices and vice versa (therefore, due to Proposition 
12.31 (jmj) there cannot be quasi-isotropic polytopes with d + 2 vertices if d is 
odd), and 

(ii) we know that Rk{C) = y^ for any k < j such that the gsb {si, . . . , Sj} can 
be split into 2 gsb's {si, . . . , Sk} and {s/c+i, . . . , Sj}. 

We will first concentrate our attention to (i) but come back to (ii) later. Because 
every m-gon is a regular body in E 2 , and because a prism or an anti-prism of such 
an m-gon, such that all the vertices are on the unit sphere, is at least isotropic, 
we receive (always keeping Corollary 12 .61 in mind) that: 
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Corollary 2.10. (i) R 2 (T d ) = ^gjj, R d . 2 (T d ) = y/ffi for all d>2, and 
(ii) R 3 (T d ) = R d ^(T d ) = ^/X for all odd d>3. 

In the following we will not mention the (d — j')-cases as long as we make no 
special use of them. 



Lemma 2.11. (i) Suppose d = dt+d 2 +l and Rj(T dl ) = Jjf+T and Rj(T d ' 2 ) 



j^pp Then it also holds Rj(T ) = w 



(ii) Suppose d+ 1 = (d a + l)(d 2 + 1) and R h {T dl ) = J ^ and R h (T d2 ) 



J2_ 



d2+J .Then Rj(T d ) = ^ ^ for all j e {k u k 2 , k t k 2 , k x (k 2 + + 
l)k 2 , (fci + 1)(& 2 + 1)}, w/iere fc» G {ji, ^ -ji,di}, i = 1,2. 

Proof. Part (0) is quite simple in terms of the polytopes: If Ci and C2 are two 
quasi isotropic polytopes with di + 1 and + 1 vertices, respectively, then their 
convex hull has d + 1 vertices and is again quasi isotropic. For part (juj there is 
a bit more to do. Suppose {s±, . . . , s^} and {ti, . . . , i& 2 } are gsb's in E dl+1 and 
E d2+1 , respectively, and consider the following three sets in E d+1 : 



d 2 + l 



and 




^sf , . . . , sf) T , I — 1, . . . , k±, 

d 2 +l 



V v ' 



and 



Sh ®tj a , Zi = l,...,fci, l 2 = l,...,k 2 



where we take the 0-matrix as a vector, column by column. It is easy to see that 
all vectors in the three sets form a vsb of size k\ + k 2 + k\k 2 . Now we only need 
that each of the three sets forms a gsb. But again this is obvious for the first two 
sets and not hard to see for the last one. □ 

One should note that the first two groups could also be obtained by Part 
(0) applying it fcj-times, and that the polytope corresponding to the k\k 2 -gsb 
is a homothetic of convj-u^ eg) v i2 , i\ = 1, . . . , di + 1, i 2 = 1, . . . , d 2 + 1} if 
conv{wi, . . . and conv{i>i, . . . ,Vd 2 +i} where the polytopes corresponding 

to the initial gsb's. 

The polytopes one gets out of Part (Jul) stay to be much more 'regular' as the 
ones obtained Part (0). 
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Example 2.12. Suppose d\ = 1 and d 2 = 2 in Lemma so d = 5. // we 

forget about the normalizing factors gsb 's for d\ and d 2 could be 



1 




1 



1 



respectively. Using the construction in Lemma \2.11\ we get the following three 
gsb 's for d = 5: 

(i) the d\-gsb by putting the f_J vector d 2 + 1 = 3 times below each othe 



ler 





( 1 ^ 


> 




-1 






1 




< 


-1 


> 




1 






V -l / 





(ii) the d 2 -gsb by taking every entry in the original d 2 -gsb d\ + 1 times below 
each other 

{( 1 \ / Ml 



i 



o 

IV o / 



V -2 / J 



and 



(Hi) the d\d 2 -gsb by multiplying each vector of the d\-gsb coordinate wise with 
any vector of the d 2 -gsb 



{( 1 \ 



1 


IV o / 



/ 1 M 



> . 



V 2 / J 



Now, we derive the main theorem by making use of Corollary 12.61 and Lemma 
EH): 



Theorem 2.13. Rj(T d ) = ^ if 

(i) d is odd, or 
(ii) j is even and d ^ 2j. 

Proof. We do an inductive proof over j and d. We know already that (i) and (ii) 
are true for j = 1, 2, 3. So let j > 4. Now suppose d < 2j. Then d — j < j and 
therefore the statement follows inductively by applying Corollary 12.61 because if 
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d is odd then we do not depend on j and if d is even then d — j is even if j is 
and 2(d — j) — d would mean 2j = d. If d > 2j then we can apply Lemma [2.111 
(0) with Rj(T j ) and i? 3 -(T d-J ' -1 ) or in the case that d-j = 2j with Rj(T j+2 ) and 
R j (T d - j - 3 ). Rj{Ti) and Rj(T^ +2 ) belong to the (d < 2j)-case and the other two 
we can use by induction if d — j — 1 or d — j — 3 are good for one of the two cases. 
But if j is odd we can assume that d is odd and then this two numbers are also 
odd and we fulfill case (i). On the other hand, if j is even at least one of them is 
not equal to 2j and we have case (ii) for at least one of the two pairs. We are let 
with the case d = 2j. But this can only be in case of even d and hence we aren't 
in (i) or (ii). □ 

The 'only if '-direction in Theorem 12. 131 would not be true as one can find gsb's 
for the special case that d + 1 = 2j, with even j for many d: 



Lemma 2.14. In case of d = 2j and j even Rj(T d ) = y ifd + 1 = (di + 
l)(d2 + 1) with d\ divides j and if ■f- is odd then j- — 1 ^ y. 

Proof. Because d\ divides j we can make use of Lemma 12.111 (JnJ) with j\ = d% and 
j2 = Jj- or j2 = Jj- — 1 which ever is even. Now we only have to make sure that 
2j 2 ^ d 2 . But from 2^ = d 2 follows d + 1 = (di + + 1) = d + g + d x + 1 
and therefore j = — y which is a contradiction. And from 2j- — 1 = d 2 follows 
d + 1 = (di + l)(|i _i) = d + g_d 1 _i and therefore i = y + 1 the case 
excluded by the assumption. □ 

Lemma 12.141 includes the case that 3 divides d + 1 (because j is even) and the 
case that d + 1 = (di + l) 2 with 4 does not divide d\ (because j — y + 1). 

On the other hand Lemma (2.111 (jnj) cannot help in the case d = 2j, j even if 
d+ 1 is prime neither does it help always if d+ 1 is not prime since ifd+1 = 5*17 
we have j = 42. Here we would need j± G {2, 4}, but if j\ = 2 it follows j 2 > 16 
and ji = 4 is not possible because neither 4 nor 5 divides 42. 

3. Boxes and cross-polytopes 
Proposition 3.1. Let < a\ < ■ ■ ■ < a^. Then 
(i) 




a d,-k 



j -k 

where k is the smallest of the integers 0, ... ,j — 1 that satisfies 



and 



j-k-1 
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7 

3,d 
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A 
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10 


1 1 

11 


12 


1 o 

13 


1 A 

14 


1 r - 

15 


16 
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+ 
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- 


+ 


(-) 
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(-) 
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(-) 
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(-) 
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(-) 
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(-) 


4 
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+ 
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+ 


+ 


+ 


+ 


+ 


+ 


+ 


+ 


+ 


+ 


5 










+ 




+ 


(-) 


+ 


(-) 


+ 


(-) 


+ 


(-) 


+ 


(-) 


6 












+ 


+ 


+ 


+ 


+ 


+ 


? 


+ 


+ 


+ 


+ 


7 














+ 




+ 


(-) 


+ 


( : ) 


+ 


(-) 


+ 


(-) 


8 
















+ 


+ 


+ 


+ 


+ 


+ 


+ 


+ 


? 


9 


















+ 




+ 


(-) 


+ 


(-) 


+ 


( : ) 


10 




















+ 


+ 


+ 


+ 


+ 


+ 


+ 



Table 1. The table shows the existence of j-dimensional quasi 
isotropic polytopes with d+1 vertices. The first column states the 
j value, the first row the value of d. A '+' indicates the existence, a 
'-' the non-existence. The '(-)' entries show that the nonexistence 
is not proven but very unlikely, the '?'-s show the open cases for 
even j. Be careful, in terms of the outer j-radii both '+' and 
indicate that the radii of the regular simplices are known, and each 
'(-)' or '?' entry stands for an unsolved case. 



(ii) 

(j-*onf = x 

where k is the smallest of the integers 0, ... ,j — 1 that satisfies 

Q--fc-i)nf =fc+ i^ 

The corresponding result about the outer radii of boxes seems to be very in- 
tuitive. It says that one should just project the box through one of its smallest 
faces. One gets the inner radii of cross-polytopes from polarization. Before we 
state the final theorem, we give a technical lemma which will be useful in the 
proof of the theorem. 

Lemma 3.2. Let si G E d , I — 1, . . . , j , j < d, d > 2 be a set of orthonormal 
vectors and ai, . . . ,aa G R+. Then there exists a choice of plus and minus signs 
i ,n Xw=i(X]fe=i ^ a k s ik) 2 such that this is at least Yli=i a t Y^i=i s lk- 



Rj{X, 



ai,...,a d j 



\ 



a k > 



\ 
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Proof. Essentially we have to show that there is an a = (a>i, . . . , a^) with a k G 
{— a k , &fc} such that 

r„ := 2j Oi kl a k2 C, klM > 0, where Cfci,fc 2 : = / J^fci^fc 2 - 

l<fci<fc 2 <d !=1 

This is done by an inductive proof. 

First consider the case d = 2. Then T Q = ai 0^1,2- So we choose a* = cij, 
i = 1,2 if ^i ( 2 > and if Ci,2 < we choose a± = ai and a 2 = —a 2 . 

Now let d = 3. Hence T a = aia 2 Ci,2 + «itt3Ci,3 + a^a^.s- Now suppose 

r( 0l ,aa -as) < and r (-ai,a 2 ,-a 3 ) < °- ^ follows that 

> r( ai)02i _ a3 ) + r(_ aijCl2j _ a3 ) = — 2a 2 a 3 ( 2 ,3 

and therefore that (2,3 > 0. Analogously one can show that £ 1>2 and £^3 are 
positive; but then we can choose a = (ai,a 2 , a 3 ). 

By knowing that the statement is correct for d = 2, 3 we can take an inductive 
step of 2, that means we assume the statement is proven up to some d and now 
conclude that it is also true for d + 2. 

Now suppose the statement would be wrong for d + 2, meaning r a < for all 
possible choices of a G K d+2 . Hence 

o>r +r +r +r 

atl,—,ad,ad+i,a,d+2 ' x aii,...,a d ,-a d+1 ,a,d+2 ' x ai,...,a d ,a d+1 -a d+2 < 1 ai,...,a d ,-a d+1 ,-a d+2 

= 4 a kl a k2 ( kltk2 . 

l<fci<fc 2 <d 

However, this is not possible as by the induction hypothesis 

^ a kl a k2 ( kuk2 > 

l<fci<fc 2 <d 

for at least one possible choice of a. □ 
Theorem 3.3. Let < a x < ■ • • < a d . Then 
(i) Rj(B ait ... } a d ) = Ja\ H ha], and 



(11) rj(X aiy 



nt 



d-j+l ' 



Proof. It suffices to show Part (i), Part (ii) follows then from Proposition 12.21 
and as the result is obvious if d — 1 we can assume that d > 2. Any vertex v of 
B ai ,...,a d can be written in the form v = Yl k =i =t a fc e fc an d all possible choices of 
the plus and minuses in that formular leads to a vertex of B aij ,__ >a . Hence, for 
every projection P = Yjl=i s i ® s i with pairwise orthogonal unit-vectors Si G E d , 
it holds that \\Pv\\ 2 = J2i=i( v i s i) 2 = J2i=i(J2 k =i ~^ a kSi k ) 2 and because of Lemma 
I3.2l there exists a vertex of B ai) ... )0(J such that this is at least J2 k=1 o\ Yji=i s fk- Now 
extend the set {si, . . . , Sj} to an orthonormal basis of E d . As Ylt=i s i ® s i = I 
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it follows that Ylt=i s "ik = X^f=i s ?fc = 1j f° r au ^ = l,...,<i, and therefore 
that t k := Y^Li s fk e [M]- Now ' because Yl=x t k = Tfi=i J2k=i s fk nas to 
equal j the minimum value of Ylt=i ^k®\ will be achieved for t\ — ■ ■ ■ — tj — 1 



and tj + i = ■ ■ ■ = t d = 0. Hence Rj(B ai _^ ad ) > J a\ + • • • + a^. But as the 

projection of B ai ^„ ad through its j-face B ait _ a . achieves this value we get the 
desired result. □ 

Of course, one can easily get the radii of cubes and regular cross-poly topes 
from the results about the radii of general boxes and cross-polytopes: 

Corollary 3.4. The following hold: 
(i) rj (B d ) = .ft, and 



(ii) R 3 {X d ) = yf^ 

(in) Rj(B d ) = a/J, and 
(iv) rj(X d ) = yf. 

Proof. Part (i) and (ii) follow from Proposition 13. II by choosing k = there, Part 
(hi) and (iv) from Theorem 13.31 □ 

However, one should recognize that we can prove Corollary 13 .41 almost without 
using Proposition 13.11 and 13.31 Except in the case where 2j — d — 1 and Lemma 
12.141 does not hold we can use this lemma and Theorem 12.131 to show (ii) and 
Theorem 12.131 suffices to show (iii). Parts (i) and (iv) would follow again by 
duality. 

How do we do this in detail? Part (iii) follows from the fact that the cube and 
all its faces (which are again cubes) are quasi isotropic, that by projecting through 
a face of a cube all vertices stay on the circumsphere, and that the distance from 
the center of the cube to the center of any of its j-faces is y/d — j. 

To prove Part (ii) we remember the second statement after Lemma 12. 91 First, 

we project T 2d ~ l onto \[\X d by using the gsb 

1 / Sx \ flf S d ^ \ f 

2 V-^J V2 V-^-J ' \-U-i 

where s±, . . . , is any gsb for T d ~ l . Now because for every even j, which is 
not excluded by both the theorem and the lemma, there exists a subset of size j 
of sx, . . . , Sd-x, wlog si, . . . , Sj. But hence the sets 

2 (-0'"''V2 {- Sj 
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and 

are gsb's in ¥? d and therefore there exists a projection of X d onto any f subspace 
such that it attains the lower bound y^, except the case where 2j' or 2j' — 1 
does not pass the conditions of Theorem 12. 131 or Lemma [2.141 
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